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Abstract 

In 1946, P. Erdos and I. Niven proved that there are only finitely 
many positive integers n for which one or more elementary symmet- 
ric functions ofl,l/2,...,l/n are integers. In this paper we solve 
this old problem by showing that if n > 4, then none of elementary 
symmetric functions of 1,1/2,... ,1/n is an integer. 
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1 Introduction 



It is well known that for any integer n > 1, the harmonic sum Y17=i 1 
not an integer. In 1946, P. Erdos and I. Niven [1] proved that there are 
only finitely many positive integers n for which one or more elementary 
symmetric functions of 1, 1/2, . . . ,1/n are integers. 

In this paper we solve this old problem by showing that 1/2 + 1/3 + 1/6 is 
the only case. Let S{k,n) denote the k—th elementary symmetric functions 
of 1, 1/2, . . . , 1/n. Then 

^(1,1) = 1, ^(1,2) = I 5(2,2) = ^, 

^(1,3) = y, 5(2,3) = 1, 5(3,3) = ^. 
For n > 4 we have the following result: 

Theorem 1. Let k,n be positive integers with n > 4 and n > k > 1. Then 
S{k,n) is not an integer. 

We pose a problem here for further research. 

Problem 1. Find all finite arithmetic progressions {a+mi}^^^ such that one 
or more elementary symmetric functions of l/a,l/{a + 2m) , . . . , l/(a + nm) 
are integers. 

2 Proofs 

The proof in [1] can give an upper bound of n which is still too large. We 
improve the proof. First we give several lemmas. 

Lemma 1. 

^ = i(A: + l)(A; + 2), 

l<i<fc+l 

^ ,_^- = l(fc + l)(fc + 2)(fc + 3)(3fc + 8) 

l<i<j<k+2 
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and 

l<i<j<s<k+3 

Proof is omitted. One may deduce these formulas by oneself or by Matli- 
ematica. 

Lemma 2. (Panaitopol ^2]) 

X 

n{x) < — r-^ for allx>6 

logx — 1 — (logx)"^/^ 



and 



X 

7i(x) > ; -— 7^- for all X > 59. 

^ ^ logx - 1 + (logx)-V2 



Lemma 3. Let k,n be positive integers with n > k > elogn + e. Then 
S{k, n) is not an integer. 

Proof. As in P. Erdos and I. Niven [1], we have 



k 



We have 



5ft") 4(1:7) 



- < 1 + / -dx = 1 + / -dx = log n + 1 



i=l i=2 

and 



^ fk 

log k\ = log i > log xdx > k log k — k > k log(log n + 1) , 

1=2 



where we use the condition k > elogn + e in the last step. So 

k 

< k\. 



Hence S{k, n) < 1. This completes the proof of Lemma [31 □ 

Lemma 4. Let k,n be positive integers with n > k > 1. If there exists a 
prime p such that 

Tl Ti 

<P<y, p> k + 4,p\3k + 8, 



k + A k 
then S{k, n) is not an integer. 



Proof. Let p{k + t)<n< p{k + t + l). It is clear that 
where b, c and the following a, d are positive integers. Since 



^ ' l<i<i<k+2 ^ 



l<i<j<k+2 

and 



(fc + 3)(A; + 4)2 



^^^'^ + ')=(fcT^ 5: 48(fc!) ' 

by the conditions we know that 1 < t < 3 and 

S(k,k + t) = -, p\d. 
a 

Thus 

5 fc, n = -S{k, k + t) + = — + -Tzr 

pK pK 1^ pKg^ pK 

is not an integer. 

This completes the proof of Lemma HI □ 

Proof of TheoremUl It is well known that for any integer n > 1, the har- 
monic sum X]r=i T ^'^^ integer. So we may assume that k > 2. 

By Lemma [3] we may assume that k < e log n + e. By Lemma H] if there 
exists a prime p such that 

(1) ___<p<_, p> k + A,p]3k + 8, 

then Theorem [1] is true. 

First we assume that n > 300000. Suppose that there exists a prime p 
such that 

n n 
< p < 



k + A k 



Now we show that p > 3k + 8. It is sufficient to prove that 



>3k + 8. 



k + A 

That is, n > {3k + 8)(/c + 4). Since 2 < k < elogra + e, it suffices to prove 
that 

n > (3e log n + 3e + 8) (e log n + e + A). 

Let 

f{x) = X — (Seloga; + 3e + 8)(elogx + e + 4). 

/(300000) > 0, fix) = 1 - - '-^±^ > 

for all X > 300000, we have f{x) > for all x > 300000. Thus it is enough 
to prove that 

Since n > 300000 and 2 < k < elogn + e, we have 

n n n 

T > 1 7 > 7 > 59. 

k /c + 4 e log n + e + 4 

By Lemma [2] it suffices to prove that 

n/k 



> 



\og{n/k) - 1 + (log(n/A;))-i/2 
n/ik + A) 

log{n/{k + 4)) - 1 - {log{n/{k + 4)))-i/2 ' 



That is, 



k (log ^ - 1 + (log 



k' 

n ^ n 



< (fc + 4) log - 1 - (log 



'1/2 



k + A ^ k + A' 



That is, 



/ 4\ / n\"V2 / n \ n 

Hog(^l + -j+4 + i(log-) +(* + 4)(^log— j <41og-^. 




) 



< 4, log - > log 



n 



n 



) 



1/2 



n 



(3) 



8 + (2A; + 4) log 



k + A 



< 4 log 



k + A 



Let g{x) = x^'^ — elogx — e — 4. Since 

^(300000) > 0, xg\x) = 0.3x^ '^ - e > 
for all X > 300000, we have g{x) > for all x > 300000. Thus 

> > ^ n > 300000. 

k + A e log n + e + A 

By (E]) it is enough to prove 

8 + (2e log n + 2e + A) (log n°-^) "^^^ < 4 log n°-^, n > 300000. 
That is, 

(4) 8 X 0.7^/2(logra)^/^ + 2elogn + 2e + 4 < 4 x O.T^/^Qog ra)^/^ 

Let t = (log _ One may find that the above inequality is true for 
t > 3.47603. So the inequality g]) is true for n > 176802. Thus is true 
for all n > 300000. 

Now we assume that n < 300000. By k < elogn + e we have A; < 37 
and n > e^l'^^^. By Lemma H] we need only to find a prime p such that 

kp<n<{k + A)p, p > k + A,p] 3k + 8. 

In the following pi denote the z-th prime. 

Case 1: 25 < A; < 37. Then 139 = P34 < \e^'^-^. That is, kp^^ < e^'^-^. 
If p is a prime with p > 139, then p > k + A and p \ 3k + 8. Since 
{k+A)pi27i > 29j9i27i > 300000, we need only to verify that kpi+i < {k+A)pi 
for 34 < i < 1270. This can be verified by Mathematica. 
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Case 2: 2 < k < 24. We have {k + 4)^5134 > 300000. By Mathematica 
we can verify that kpi^i < {k + 4)pi for 21 < i < 5134. If 73k = kp2i < 
n < 300000, then there exists a prime p such that kp < n < {k + A)p. It is 
easy to verify that for any prime p > 73 we have p > k + 4,p \ 3k + 8. The 
remainder cases are n < 73k — 1 < 1751 and 2 < k < 24. 

It is clear that 

^(1,1) = 1, Sil,n) = 3(1,71-1) + -, 

n 

S{n,n) = —S{n — l,n — 1), 
n 

S(k,n) = S(k,n-l) + -S(k-l,n-l), k = 2,...,n-l. 

n 

By Mathematica we can verify that S{k,n) is not an integer for either 
4 < n < 30 and 2 < A; < n, or 31 < n < 1751 and 2 < A; < 24. 

This completes the proof of Theorem [T] □ 
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